Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 1 of 4509 results
Sort by: relevance publication year

The complexity of symmetric boolean functions

BOOK CHAPTER published 1987 in Computation Theory and Logic

Authors: Ingo Wegener

https://doi.org/10.1007/3-540-18170-9_185 Actions

Proving lower bounds on the monotone complexity of Boolean functions

BOOK CHAPTER published 1984 in Logic and Machines: Decision Problems and Complexity

Authors: Ingo Wegener

https://doi.org/10.1007/3-540-13331-3_58 Actions

On the complexity of shortest disjunctive normal forms of Boolean functions

OTHER published 1987 in Six Papers in Logic

Authors: A. D. Korshunov

https://doi.org/10.1090/trans2/135/06 Actions

Complexity of Boolean functions in the class of polarized polynomial forms

JOURNAL ARTICLE published May 1995 in Algebra and Logic

Authors: N. A. Peryazev

https://doi.org/10.1007/bf02341875 Actions

Complexity of decision trees for boolean functions

PROCEEDINGS ARTICLE published in 33rd International Symposium on Multiple-Valued Logic, 2003. Proceedings.

Authors: R. Freivalds | M. Miyakawa | I.G. Rosenberg

https://doi.org/10.1109/ismvl.2003.1201414 Actions

Boolean algebra

BOOK CHAPTER published 1987 in Digital Logic Design

Authors: B. Holdsworth

https://doi.org/10.1016/b978-1-4831-4222-7.50006-3 Actions

Boolean Functions of Low Polynomial Degree for Quantum Query Complexity Theory

PROCEEDINGS ARTICLE published May 2007 in 37th International Symposium on Multiple-Valued Logic (ISMVL'07)

Authors: Rusins Freivalds | Liva Garkaje

https://doi.org/10.1109/ismvl.2007.11 Actions

The VLSI complexity of Boolean functions

BOOK CHAPTER published 1984 in Logic and Machines: Decision Problems and Complexity

Authors: M. R. Kramer | J. Leeuwen

https://doi.org/10.1007/3-540-13331-3_55 Actions

On the argument complexity of multiply transitive Boolean functions

BOOK CHAPTER published 1984 in Logic and Machines: Decision Problems and Complexity

Authors: U. Hedtstück

https://doi.org/10.1007/3-540-13331-3_54 Actions

The Network Complexity and the Breadth of Boolean Functions

BOOK CHAPTER published 1977 in Logic Colloquium 76, Proceedings of a conference

Authors: C.P. Schnorr

https://doi.org/10.1016/s0049-237x(09)70441-0 Actions

Representations of Boolean Functions by Formulas

BOOK CHAPTER published 8 October 2012 in Digital Logic Design

https://doi.org/10.1017/cbo9781139226455.010 Actions

Properties of Boolean Functions (Optional)

BOOK CHAPTER published 25 January 2008 in Introduction to Logic Design

https://doi.org/10.1201/9781420060959-10 Actions

Superatomic Boolean algebras constructed from strongly unbounded functions

JOURNAL ARTICLE published October 2011 in Mathematical Logic Quarterly

Authors: Juan Carlos Martínez | Lajos Soukup

https://doi.org/10.1002/malq.201010014 Actions

Boolean Differential Calculus

BOOK CHAPTER published in Logic Functions and Equations

Authors: Bernd Steinbach | Christian Posthoff

https://doi.org/10.1007/978-1-4020-9595-5_4 Actions

Minimization of Boolean Functions

BOOK CHAPTER published 3 October 2018 in Introduction to Logic Design

Authors: Sajjan G. Shiva

https://doi.org/10.1201/9781482289848-3 Actions

Boolean Differential Calculus

BOOK CHAPTER published 2004 in Logic Functions and Equations

Authors: Christian Posthoff | Bernd Steinbach

https://doi.org/10.1007/978-1-4020-2938-7_4 Actions

Several remarks on non-Boolean functions over Boolean algebras

PROCEEDINGS ARTICLE published in 33rd International Symposium on Multiple-Valued Logic, 2003. Proceedings.

Authors: D.A. Simovici

https://doi.org/10.1109/ismvl.2003.1201401 Actions

A graph-theoretical approach to Boolean interpolation of non-Boolean functions

PROCEEDINGS ARTICLE published in Proceedings. 34th International Symposium on Multiple-Valued Logic

Authors: S. Rudeanu | D.A. Simovici

https://doi.org/10.1109/ismvl.2004.1319949 Actions

Polynomial expansions of Boolean functions with respect to nondegenerate functions

JOURNAL ARTICLE published November 1991 in Algebra and Logic

Authors: S. F. Vinokurov | N. A. Peryazev

https://doi.org/10.1007/bf02018736 Actions

Complexity of Boolean algebras and their Scott rank

JOURNAL ARTICLE published November 1999 in Algebra and Logic

Authors: P. E. Alaev

https://doi.org/10.1007/bf02671732 Actions
Feedback: support@crossref.org